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Abstract. In a recent paper |E1109j of Ellenberg, Oberlin, and Tao, the authors 
asked whether there are Besicovitch phenomena in F 9 [[i]] n . In this paper, we answer 
their question in the affirmative by explicitly constructing a Kakeya set in F q [[£]]" 
of measure 0. Furthermore, we prove that any Kakeya set in F g [[i]] 2 or l? v is of 
Minkowski dimension 2. 



1. Introduction 

The classical Kakeya problem asks how small (in measure) a subset of the Euclidean 
plane can be, if it contains a unit line segment in every possible direction; Besicov- 
itch |Besl9j showed that such sets could have measure 0. Wolff |Wol99] proposed a 
generalization of the Besicovitch-Kakeya problem to a finite field setting, which was 
solved by Dvir in |Dvir08] . We give a natural generalization of the Besicovitch-Kakeya 
problem to any infinite ring admitting a finite Haar measure. 

Let R be an infinite ring admitting a Haar measure /i such that fi(R) is finite. 

Definition. A line with direction vector v £ R n through the point x £ R n consists of 
the elements in R n of the form x + tv as t runs through the elements of R. 

Definition. A Kakeya set in R n is a subset of R n which contains (all the points on) 
at least one line with each possible direction vector. 

The generalization of the classical Besicovitch-Kakeya problem is then the following: 

Question 1. If R is an infinite ring admitting a finite Haar measure and n > 1, does 
there exist a Kakeya set of zero Haar measure in R n l 



If such a Kakeya set of measure zero exists, we refer to it as a Besicovitch set. For 
such sets, the analogue of the so-called "Kakeya conjecture" becomes 

Question 2. If there exists a Besicovitch set in R n , is its dimension necessarily equal 

to 71? 



In |E1109] . Ellenberg, Oberlin, and Tao posed Question 1 using the outer measure for 
R = ¥ q [[t]]: 

Let E be a subset of ¥ q [[t]] n containing a line in every direction, and write Ek for 
the image of E under the projection ¥ q [[t]] n — > (¥ q [[t]]/t k ) n . Are there Besicovitch 
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phenomena in ¥ q [[t]] n ? That is, is it possible that 

lim \E k \\¥ q \- nk = 0? 

In Section 2 we show that the answer to Question 1 is "yes" for R = ¥ q [[t]] by proving 
the following: 

Theorem 1.1. For all n > 1, there exists a subset E C Fj[t]] n of measure which 
contains a line in every direction. 

In Section 3 we show that the answer to Question 2 is "yes" for both R = ¥ q [[t\] and 
R = Z p , in dimension 2 and with the Minkowski dimension: 

Theorem 1.2. Let E be a Kakeya set in R 2 where R = 7L V or R = ¥ q [[t]]. Then E 
has Minkowski dimension 2. 

Remark. For a finite ring R, the Minkowski dimension of a set E C R n is defined 
log LEI 

as - — j — r. The natural analogue of the Minkowski dimension of a compact subset 
log |it| 

E C ¥ q [[t)) n is 

log|E fc | 
lim , 

k->oo log |F g | fc 

provided the limit exists. 

We note that the above statements are analogous to the known results for the original 
Besicovitch-Kakeya problem over R; cf. |Besl9] . |Dav71j . 

2. Existence of a Kakeya set of measure for R = ¥ q [[t]\ 

Let ¥ q be the finite field of order q. We refer to a nonzero direction vector v = (a, b) 
in F g [[t]] 2 as nonreduced if t divides both a and b, and as reduced otherwise. It 
is obvious that any line with nonreduced direction vector v passing through (x, y) 
is contained in the line with direction vector v/t through (x,y); thus, we need only 
consider reduced direction vectors. 

Lemma 2.1. If H is a set of measure in ¥ q [[t]} 2 containing some line with direc- 
tion vector (1,6) for each 6 e F g [[£]], then K := {(x,y) : (x,y) or (y,x) G H} is a 
Besicovitch set in ¥ q [[t}} 2 , and := K x Fjft]]"" 2 is a Besicovitch set in ¥ q [[t}] n . 

Proof. Each reduced direction vector in F g [[t]] 2 is of the form (a, 1) or (1, a) for some 
a G F 9 [[t]]. Therefore, if H is of measure and contains a line with direction vector 
(1,6) for each 6 G F 9 [[i]], then K is also of measure and contains a line in every 
direction; i.e., K is a Besicovitch set in F g [[t]] 2 . Furthermore, is also of measure 
and will contain a line in every direction; hence is a Besicovitch set in F g [[t]] n □ 

We employ the following notation: 

• For any a G F 9 [[£]], a, denotes the coefficient of t % . 
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For any a G Fj[i]], the element a* G F 9 [[£]] is defined by 

if i = 2 k — 2 for some natural number k, 
a i+ i otherwise. 

Theorem 2.2. The set 

H := {(x, y) G ¥ q [[t]] 2 : ax + y = a* for some a G F 9 [[t]]} 

contains a line with direction vector (1,6) for each b G F g [[£]], and has measure 0. 

By definition, for any b G F 9 [[£]], the points (x, y) = (0, — &*) + s(l, b) are contained in 
H, as s ranges over F 9 [[i]], since (—b)s + (—6* + 6s) = (—&)*• Therefore, we see that 
for any b G F g [[£]], a line with direction vector (1, b) is contained in if, and so all that 
remains to be proven is that fi(H) = 0. 

We can see that (x, y) G H if and only if there exist a, G F g for alH G N such that 
the coefficients of x and y satisfy the following infinite system: 

[0] a x + y = 0, 

[1] cliXq + a x 1 + yi = a 2 , 

[2] a 2 x + aixi + a x 2 + y 2 = 0, 

[n] a n x + a n ^ixi H h a x n + y n — a* , 



We refer to a;x + • — h a xi + yi = a\ as Equation [I] and the system of Equations [0] 
through [I] as the "/th-stage system" . 

For an arbitrary element (x,y) G F 9 [[t]] 2 , define s n (x,y) to be the number of tuples 
(ao, • • • , a n ) G F™ +1 satisfying the nth-stage system; observe that s n (x, y) only depends 
on {x , y , . . . ,x n ,y n }. Clearly if s n (x, y) — for any integer n, then (x, y) G" H, and 
Sk(x,y) = for all > n, so /i ({(x, y)\s n (x, y) = 0}) is non- decreasing as n — > oo. 
We will prove that /J,({(x : y) G F g [[t]] 2 : s n (x,y) = 0}) — > 1 as n — > oo, from which 
/'(//! 

Observe that the equations at any stage are linear in the Oj. Moreover, for % not of the 
form 2 fc — 2 for some integer k, Equation [i] states Oj + i = a^xo + aj-i^i + ... + ao^i + 
and so we may reduce our system of equations by eliminating aj + i. Basic linear algebra 
then implies that s 2 k_ 2 (x,y) is either zero or q l for some integer / < k. 

Notation. In the sequel, C n will denote (any) polynomial of the variables xq, x\, 
%n, Uo, Vi, —, Vn, thus for example C n + y n +iC n -i = C n+ i and C n + C n = C n . We 
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additionally will use R n to denote any rational functions of the same variables whose 
denominator is nonzero everywhere, and C_i to denote (any) element of¥ q . 

Lemma 2.3. Every a n can be written as 

a n = C n _ 2 ka 2 k_i + C n _i. 

k 

2 k -l<n 

Proof. We show the result by strong induction on n. For n = 2 k — 1 the statement is 
immediate since a n = a 2 k_ 1 . Now if n ^ 2 k — 1, Equation [n — 1] reads 

^n-l^O + ••• + a 0%n-l + Un-l — a n- 

By the induction hypothesis, every ai on the left-hand side is of the form 



ai 



2 k -l<l 



and so we may write 



n-l 



«n = ^ Xn-l-tOi + y n _i 

( 



1=0 
n-l 



«=0 



C;-2 fcCt 2 fc -l + 

y2 fc -i<« 



n-l 



n-l 



= X] ;r n-«-lC'i_ 2 fc + ^ Xn-j-iQ-i + y n -i. 



A=2 k -l 



1=0 



2 K -l<n 



n-l 



n-l 



By definition we have ^ x n _j_iCj_ 2 fc = C„_ 2 fe and ^:r„_2_iG_i + y n _i = C n _i. 



Z=2 fc -1 z=o 

Substituting these expressions yields the result as claimed. 



Lemma 2.4. For n > 0, the left-hand side of Equation [2 n — 2] can be written as 



□ 



a 2 fc -l ( ;r 2"-2-(2 fc -l) + C2™-2-(2 fc -l)-l) 



.0<fe<n 



(2/2«-2 + C*2™-3)- 



Proof. The left-hand side of Equation [2 n — 2] is 

(2.1) ^ a t X 2 n_ 2 _i+y 2 n_ 2 = ^ a 2'=-1^2"-2-(2fe-l)+ ^ ajZ 2 «-2-J + J/2" -2 • 



0<K2™-2 



0<fc<n 



0<K2 n -2 

;^2 fc -i 
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By using Lemma 12.31 (12.11) becomes 

(2.2) 2^ a 2 k -\%2 n -2-{2 k -\) + 2^ X 2 n_ 2 -l I 2j C/-2 fca 2 fc -l + G-l I + Z/2"-2- 

0<fc<n 0<K2™-2 \2 fc -l<« / 

l^2 k -l X 7 

We may rearrange the middle term in (12. 2p to obtain 

(2.3) ^ a 2 k -l ^2 C l-2 kX 2*-2-l + ^2 X 2 n -2-lQ-l- 
0<k<n \2 k -Kl<2 n -2 / 0<'<2™-2 



Clearly we have 



and 



^ Cl-2 kX 2 n -2-l — C 2 n_2 fc -2 

2 fc -KZ<2™-2 



'2™-3; 



0<K2™-2 \2 fe -l<; / 

so, upon substituting into (12.31) . we obtain the desired result. □ 

Now we use the structure of individual terms in Equation [2 n — 2], as determined in 
Lemma lT4"l to compute the distribution of values for the s 2 fc_2(^, y) as x and y range 
over all of ¥ q [[t]]. 

Lemma 2.5. If for a given x and y we have s 2 n-2{x,y) = q l , and 
(x2«-i, V2 n -ii £2*1+1-2; 2/2"+!— 2) are randomly and uniformly chosen from ¥ q , then 

{0 with probability 
q l with probability 1 — 
q l+1 with probability 



q' 



Proof. Since s 2 n_ 2 (x, y) = q , there are I indices < n x < n 2 < ... < n t < n such that 
every aj (0 < j < 2 n — 2) can be written as 

(2.4) a j = P^2 n -2 a '2 n i -\ + R2 n -2, 

ni-.2 n i-l<j 

where we have noted that a 23 _ 1 can be expressed in terms of the a 2 i_ 1 with i < j. 
Note that upon eliminating variables, we may introduce rational functions (which may 
be different for different choices of the parameters Xi and ?/;), but by the assumption 
s 2 «- 2 {x, y) — Q , their denominators are nonzero. 

Observe that the coefficients a ni , . . . , a ni give a basis for the solution space of the 
(2 n+1 — 2)nd stage system. We will determine the probability that there is a solution 
to the a 2 n+i_i-st stage system, and the probability that a 2 n+i_i is linearly independent 
from these a n ,. 
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Lemma 12.41 states that Equation 2 n+1 — 2 reads 

(2.5) — a2 rl -l( a; 2' I + 1 -2 n -l + C2 n + 1 -2-(2 rl -l)-l) 

+ d 2 k_i(x2n+i-2 k -l + C < 2"+ 1 -2-(2'=-l)-l) + (V2 n + 1 -2 + C 2 n+i 

0<fc<n 

Using (12. 4p . for the terms a 2 k_ x where k ^ rii, in the sum in (12.51) yields 

^ 0>2 k -l(%2 n + 1 -2 k -l + -R2" +1 -2-(2 fc -l)-l) 



0<A;<n 



2™+ 1 -2-(2 fc -l)-l) I -R2"-2Q-2"i-l + R2 n -2 J J 

0<fc<n V \rii<fc / / 

^ ] 0-2 n i-l | ^ ] i?2 n -2 (^2 nH 
l<i<Z \n,i<fc<n 

+ i?2»-2 (^2™+ 1 -2 fc -l + -^2' l + 1 -2-(2 fc -l)-l) ■ 



1 -2 fe -l + -R2 n+1 -2-(2 fc -l)-l) 



0<fc<n 

Since k < n we have 2 n+1 - 2 fc - 1 < 2 n+1 - 2 n - 1 = 2 n - 1, hence the above sum 
may be written more compactly as 

y Cb2 n i-lR2 n ~2 + R2 n -2- 
l<i<l 

Therefore, again because k < n, (12 .5p can be written as: 

(2.6) — a 2 n -i( ; £2 n + :L -2 n -i + R 

+ a2«i-l(s 2 n+i-2 n i-l + -R2"+ 1 -2-(2 n i-l)-l) + (Z/2"+ 1 -2 + -R2™+ 1 -3)- 

Now we analyze the right-hand side 

(2.7) a2n_l(x2"+i-2 n -l + -R2 n+1 -2-(2 n -l)-l) 

+ a2«i_i(x2"+i-2 n i-l + -R2"+ 1 -2-(2 n i-l)-l) + (U2 n + 1 -2 + -R2"+!-3)- 

of (I2.6p . to determine for which values of the a n . it takes the value zero. 

There are three cases: (12.71) can be 'identically zero' (i.e., zero for all values of the 

a n J, 'never zero' (i.e., zero for no possible values of the a„J, or 'sometimes zero' (i.e., 

if the coefficient of a 2 ^-i or one of the a 2 n i-i is not zero). 

(1) (12.71) is identically zero. Since a 2 n_ 1 and the a 2 "i-i are independent of one 
another, this case occurs precisely when the coefficients of a 2 n_ 1 and the a 2 n i-i 
are zero, and when y 2 n+i_ 2 + R2 n + 1 -s is zero. The value of i2 2 »+i-2-(2™-i)-i 
depends only on (x , yo, £ 2 ™_2, Vi n -i\ i n particular, it is independent of 
x 2 n+i_ 2 n_i. Hence the coefficient of a 2 ™-i is zero with probability -, as this 
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occurs precisely when x 2 n+i_ 2 n -i = _ i?2™+ 1 -2-(2' i -i)-i- 

Similarly, for each i < I, the value of i? 2 "+ 1 -2-(2 n i-i)-i depends only on 
x , y , x 2 n+i_2"i-2) 2/2"+ 1 -2 n i-2) an d so the coefficient of c^-i is zero pre- 
cisely when X2"+i-2 n ;-i = —R2 n + 1 -2-(2 n i-i)-i- This also occurs with probabil- 
ity - for the same reason as above. 

Finally, i£ 2 «+i_ 3 depends only on x Q , y , x 2 n+i_ 3 , |/ 2 n+i_ 3 , and so y 2 «+i_ 2 + 
-R 2 n+i_ 3 equals zero with probability -. 

Since each event depends on different Xi or y iy they are collectively indepen- 
dent. Therefore, Expression 12.71 is identically zero with probability 

(2) (12. 7p is never zero. This case occurs precisely when the coefficients of a 2 n_i 
and the a 2 «i-i are zero, and when 2/ 2 «+i_ 2 + i? 2 ™+i_ 3 is nonzero. By the same 
arguments as in case (1), the coefficient a 2 n_x and each a 2 «i_i is zero with 
probability i, and y 2 ™+ 1 -2 + is nonzero with probability Again, 
all events are independent, hence Expression 12. 71 is never zero with probability 

q-l 
■qT+2- 

(3) In (12. 7p . the coefficient of a 2 n_i or one of the a 2 «j_i is not zero. Since 
this is the only remaining case, its probability is 1 — — — 1 — ^rr- 

Now, if (1) holds, then s 2 n+i_ 2 (x, y) = q l+1 , since a 2 n_ x will be linearly independent of 
the other a 2 »_i. If (2) holds, then s 2 n+i_ 2 (x, y) = 0. Finally, if (3) holds, then a 2 n+i_ 2 
is determined as a linear function of the other a 2 i_i, and so s 2 n+i_ 2 (x, y) = q . □ 

Now we can prove Theorem 12.21 

Proof of Theorem \2.2i Observe that the probabilities computed in Lemma 12.51 are 
compatible with the Haar measure on F g [[t]] 2 , and also that those probabilities de- 
pend only on I and not on n. Therefore we can create a Markov chain on the points 
0, 1, q, q 2 , and the related random variables described by 

P(X n = l)= fi({(x,y) G ¥ q [[t}} 2 ■ sv>- 2 (x,y) = I}), 

with transition functions as follows: at time n, from the point q l we go to one of 0, q l 
and q l+1 , with probabilities 1 — respectively. 
Observe that the expected value does not change: 

^(X„|X n _ 1 = = 0.^ + g^(l-^) + ^.^ = ^-i + i = ^. 

Since from every state a positive proportion (independent of n) is sent to 0, we see by a 
trivial induction on I that as n — > oo, the proportion of states at q l tends to 0, for each 
I > 0. Combined with the observation that the expected value does not change, we 
see that the limiting distribution is concentrated at 0. Hence fi({(x, y)\s%n- 2 (a;, y) = 
0}) — > 1, and the proof is complete. □ 



Combining the results of Lemma 12.11 and Theorem I2.2[ we obtain Theorem ll.lt 

Theorem 11.11 For all n > 1, there exists a subset E C F g [[t]] n of measure which 
contains a line in every direction. 
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Remark 2.6. By using an inductive argument, one may prove that, for q > 2, at time 
t, the total measure fi q (t) of the Kakeya set in F g [[i]] 2 satisfies 

ln(t) 

» q (t) « -p, 

where the (explicitly computable) constant depends only on q. In particular, we have 

2 , ln(]n(A0) 

where iifj. denotes the size of the projection of the Kakeya set to F g [[t]]/t fe . Taking the 
limit as k — > oo yields 

lim \H k \\F q \- 2k = 

k— >oo 

which answers Question 1 as posed in [M109J. 

3. Minkowski dimension for R = FJ[t]] and R = Z p 

The analogue of the Minkowski dimension of a subset E of F g [[t]] n is 

log\E k \ 
hm — 

k^-oo log q K 

where E k is the image of E under the projection F g [[£]] — > F g [[i]]/t fc . In this section we 
prove that if E is a Kakeya set in F^fft]] 2 then the limit exists and equals 2. In order 
to obtain this result we give a sharper lower bound than Proposition 4.21 in |E1109j 
for the measure of any Kakeya set in R 2 where R = ¥ q [t]/t k or Z/p fc Z: 

Proposition 3.1. Let E be a Kakeya set in R 2 where R = ¥ q [t]/t k or Z/p fe Z. Then 



\E\ > 



\R 



2 



2k 

Let E be Kakeya; then it contains a line of the form ax + y = b for all a G R. We 
enumerate the lines by their direction vectors as follows: 

• If R = Z/p h 1, then we take Lj to be (any) of the lines in E of the form 
aiX + y = bi, where cti = i (mod p k ). 

• If R = ¥ q [t]/t k then we take Lj to be (any) of the lines in E of the form 
«jX + y = bi (mod t k ), where, for i = Y^ k jZo a j ( l'' m b&se q, we have oti = 



Notation. For nonzero r G R, we denote by v(r) the largest integer satisfying r G 
m v ^ , where m is the nilradical of R. 

For any two lines Lj : + y = bi and Lj : a^x + y = bj with % ^ j, we see that if 
(xo,yo) G LiHLj then («« — aj)xo = bi — bj. Hence if v(ati — aj) = I, then the number of 
possible values for x cannot exceed |m| ; . In particular, since the value of x determines 
the value of yo, the size of the intersection |Lj D Lj\ is at most |m| z = |tti| t, ^ Q;i— . 
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Lemma 3.2. For the function f{u) := Y^i=i mV ; we have f(u) < u- (logi TO i («)] . In 
particular, foru < \m\ k /k = \R\/k, we have f(u) < \R\. 



Proof. There are 



terms for which v(a>i) is equal to \m\ w . Thus we may write 

oo 

f(u) = ^(|mr - Imr 1 ) 



w=0 

[log w (u)] 

< £ (H 



m 



1/ 



m 



w=0 

= «• [log w (u)] , 

which gives the first statement. The second statement follows immediately. 
With this bound, we may now prove Proposition 13.11 
Proof of Proposition \3.1\ 

Inclusion-exclusion gives a lower bound on the size of E: 



□ 



1+1 



(3. 



3=1 



3\ I > 



i=l 



where I 

as 



M 

k 



is as given in Lemma 13.21 We can explicitly write the terms in (13. 8ft 

j-l 3-1 



\L j \-Y,\LinL j \ = \R\-Y,™ 



v(aj-ai) 



\R\ - fU ~ i) 



i=l i=l 

Applying the upper bound on f(u) from Lemma [3.21 yields 

i^i > £ (i# I - /a - 1)) 



3=1 



l+l 



= (/ + i)|i?l-£(j-i) [bg w 0'-i)l 

3=2 

>(l + l)\R\-(\log H (l)]) l -^± 
, .1 + 1 

>\R\ — 
\R\ 2 

> 



2k 



and this is precisely the desired bound. 

Now we can complete the proof of Theorem 11.21 



□ 
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Proof of Theorem From Proposition I3.1[ if E is a Kakeya set in R 2 with either 
R = Z/p k Z or R = ¥ g [t}/t k , then the Minkowski dimension of E is at least 2 - jj^. 
In particular, if we fix p or q and take k — > oo then the lower bound goes to 2. The 
desired result follows, since the Minkowski dimension of any set in R 2 is at most 2. □ 
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